A State Space Error Estimate for POD-DEIM Nonlinear Model Reduction

This paper derives state space error bounds for the solutions of reduced systems constructed using Proper Orthogonal Decomposition (POD) together with the Discrete Empirical Interpolation Method (DEIM) recently developed in [4] for nonlinear dynamical systems. The resulting error estimates are shown to be proportional to the sums of the singular values corresponding to neglected POD basis vectors both in Galerkin projection of the reduced system and in the DEIM approximation of the nonlinear term. The analysis is particularly relevant to ODE systems arising from spatial discretizations of parabolic PDEs. The derivation clearly identifies where the parabolicity is crucial. It also explains how the DEIM approximation error involving the nonlinear term comes into play.